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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a cache coherency mechanism in a 
computer system and a method which changes the coherency state of 
cache content about an item that is held in main memory. 
SOLUTION: A computer system has a processor, a cache and main 
memory. A cache coherency mechanism offers a cache coherency 

instruction which separately designates an operation that should be ^32 
executed to the content of a storage place in the cache 22 and an address 
in the main memory 6. With this, the content of the cache 22 becomes 
coherent to the memory 6. When an executing process gives a normal 
access to the address in the memory 6, the operation is carried out to the 
content of the storage place in the cache when it is replenished by 
accessing the address in the memory regardless of whether the content of 
a designated address in the memory 6 is held in the storage place or not. 
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IS. 

-UV^-S«T*ftoT. #^-S/rt^7KU^ft 
fct 8^*^-yyAKB^lo(cfc«t&|EttiiHf<o»i: 
Sfc^^fctHtT****^* ■ 3h-uyy~ 

fcli»a£fSI*tt#*+ 7 jlKB3W6»v yr£fl& 
**7Sol • 3t-Uy>/-««. 

**yk. 

r n-t 7 k ±* ^ y k <DfH^ * y 7? 
7 x 1 rt <oE*»»r<o rt st** l t n*rr^ £ 
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1 1 if*3Bl OE^onyf^-^^f ^ 
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imxm 12]±^t'J rt<7>»S<D7 F 7 S/ 

*^Ett**£7?-fe*-r4. ±**yfcftl*3fiT 
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k. 

WE^-V/Sol • 3b-l/yy- tfe^WStT. HffL 
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-b*U:k£. ±^^yrtcojg^sn3t7FU^rt« 
^ r/y^ rt^^toE««Brfcfifif SiiT v ^ S 
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7 y^^^3b-l/yy-tti«if^J 
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[ ffcfcS 13] ( i ) v i/*ft<nUWm<r>W&\z 
^V^TUffr^S^^-xgyt. (ii)±**!/rt 

LTv^rn-t^^i^^ y rtowiE7 Ki^£siS7 
hti^gfrtimmmz. ±**yrt^ME7Ku*fc# 

-tST ^-fext J: OXfc-fi fca^t* 7xato 
[0001] 

y >—im trot* *> cor ft 4 . 

[0002] 

79±A*ML>it. tktb. iroM&ZithZktfTZ 
I. 

T Tot «y i 9##> r- 9 1 *W*<Dt- 

?tco'j?%<ti>-lj£. Zcoyn^xcomffWz** 

vis*liZfmthZktf?*l. **v*s*<079*A 

ii±x*v<n79±A£vmnii&fr(£fflL?i>&. r 

B £ fctitfM^ B £ JLolf&l^ £ li % :r a* >y im 
±**y*H«fc7?**LT*ft£tt*U 

[0004] HeSyXf AT'^f-v y ^^zm^thtz 

fe<r)T-9J%B£fzimfe<?)fitGW. SRfc-titlifi 
X,i1i, #»£;h/0**T~*«BifcU;A 

*t. tkvmmthtzMzftft&hzttf'f'mztix^ 



[0005] 3ytra-^^fA»i2oJa±eorn-b 

a^CPUSfipodi:#T&*. *CPU 

[00 06] 07(i. -eiie#^-vys/a 1 fc#*.y 
y a 2 7 tC P U 1 kCP 
U2tfft£i|r££ijrf ♦ *ft£o*+-/$/*lilo<0.X 
*Ujt«MEM««W-ft # H8«^J:9*«ittfc*5 

Alk2<0*-vyxalE««Brl0tvyrS<x-B. 7 
0 1 0fc£ttS*iTV^«V3t4a«ttXSr» 
oTl^fc. <iV3=X(iS^{iM^"0^-v«xi/xc7)^-v 

?JSBV3te rij^t^j -t%b*>. TKl/ 

XI 0 1 0 5:7^-txLT^I>V^t £ iiornHr7^^'?- 
il^-^y^jL3&^«[V3 = XS:tt»tS. L*»U C 

SrCASHlcoie««BflO^LTt^. 
yi*I<0»V3=Xli r^x^^j — -t^ji 

2rt<ofiV3 = Xli r^v^j . t%fr*>, ZftiiMcom 
fcJiPSrS. ZcDftm*. CPU2#iSV3£8iSgLJ; 

[0007] ZLCDiolZlX. iK^rn-feyttJ 

J: * y * i l < Sfflr s * j: a (c-r * fc» 

fc. ^7Xa • 3t-l/yy^jHfl^^S. 

■1- SUpt-uy^-. A-K^xTSriiSrr^Clk 

ta^Hfllt:. ft?££##&£ixfdI£o-F (load 
s) *^T^SClk#ffiiE$iil». aiftnb-Uy^ 

^iiJOOA-Kt>x7Sr07(C#Me*f- COHERE T'^ 
2. V7hW * 3t-l/>y- . ^rtyy^^t 

4. 

[00 08] r-9(0^mmi^^y^^mmza 

t-uybx-hhi)*gMztim*th. 

mzat-uyhX'Zc^ki'&k. ^^y^rt^k. * 
^ t y cog^co^r^ -X ^jLC0rt^i(W7*o-b -y^tc 

k->xfiih. mw%mzT- ? it* ^ y izmmzmL 




[0009] <TT«tt<05£8> 

r-^jaeor f i/^/i^coo- f#**)jbb 

*-Ffc0ftSi4ft*fc. Wtro-fe-y1«WN*--F«> 
-F^eilltcJ:&C:tJa*h<!0V7F^xr • nt-U 

[00 11] 

k. **v>>jLt. ±>*Uk«r<Hi. ±**yfltf>?S 

»<or F^tf4r^vyArteo*iett«m*r^-fex 

U rnHr7t(:J:0MT$^l»rnt^\ ( i ) * 
-xaVk. (ii ) ±**yrttf>7FUXk. 
^Sra-fe^^^UrtOluErF^^SriiSr^-fe 

^Lfck*. i-xtyrt^ffiSfifcrFu^rts^ 

[ 0 0 1 2 ] 7 ^jLfBISWBrcortSU^^ l» fl<0 
TFUXk. ±**yrtO*07FUXfc£tt;5*i-CV* 

*«Bfc8r*tMfc#T*4. ±**yi*jtf>7Fu;w> 

«B*fcfcM^fcT4C:fc*«"e&4. 
[00 1 3] ±R**yis* • 3h-UyS/-«ffl|tt. 

xAetMWfcv vTtz>&n<7>7 vux&m?* * 




) ftBPFl 0-2 9 37 20 

[00 14] lO^aS^-V-yi/jL • at-lx^S/- 
[00 15] fft<7)««^*-yx.x ■ nt-U-y^-tS? 

Urt^-a^FU^^JBffiT*. 36»0^-aW7F 
l^X+07 F £ 7 ? -feX-TS £ k (c J 0 fflfifftfc £ 
7 ^irtO 1 »<OlEtt«Br^rtSfco^T»^ 
-Ti, Aiv^ti. ±^^tlrt^loOTFl/Xjfe^ 

[0017] ^ J T7^^£M^^ J P7S/a[K®^IK^ 
^M+7yaKW. ±>*yrt<Dfg£$ilfc7FU' 

4. 

[0018] ±^%y(i^-5/*TflJfc*-&£ k#T*# 
4. 4H*-^ttHl07F *<0#&fctt. 
^-V7^jl • 3t-l/yy-^li^l/-y 3 y^ 
'<rf * y f*K9^-y SrtSSf * £ k T'£ & . 
*^-iy 3 y«ii§gS<ifc^-i/*rt<?)— S07 FUX 

[0019] -e^^tcii. #-<-vrt^7 HUXOSc 

7^*BiO 1 ofcfc«t4iBtt^0»J: 
■*£V>&£>(J, ^-^**t^4£ifcJ:9**?>'A 
ra**fc*£fc> y *r* ^ £ k 4 £ k a*c 
&4. 

[0020]*tyy^ ifctt** 7 s^KBliKS 
77mitmi), L*»U (associat 
ivities) 3&^jfiET**)S. 

[002 1 ]**W;L -n&COtit^ZmthZtlzX 
tit&Zftt&T-? t*9mt$>±X : £ ] J k , Toir7 

^k±^^E y k^ra^^ u 7^-fe^g»+fc:»as 

it. «ROK««Br£*^*^-y5/ak, t«£. ± 
S/eVk. (ii) ^X^yrtOTFUXk, ZWZth 

&ro-fe^*«±^^yrt^fHB7Fu^£a«7^-fe^ 

L/ck#. ±-X*yrtO}Bffi$fifc7FU^rt»36«^ 
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[0022] *%*m. ±* * V fi<VM®L(?)7 F UXtf 
**vis±coMife%m*79 J txth. ±**V(,z& 

>z/-ttm*3£mi-hmx'h^x. < i ) 

(i i ) iJ^VftCOTVUAtZmmth^wi'* 

• 3t-u>is-ft$t:m?Tth7&nt . mm wis 

fl<^ >£Ol21Ii§f«;:&f$ 3 fro * i iife^ 

3ttz~tzttfX'% vis*ftcr>MZfei%mcoftmz*s 
±*±viz&mnx^&mmzmLx** v >>* 

[oo23] *wm. ( i ) >y is^ftmmm 

cOftmz^xmftt^Jt^l'-issyt. (ii)± 

£7 F ux^rtS**** Artco*<?)iEtt«Brt«l# 
lsMznt&7?*Alz£Vfttz1~zktfX'£h**v 

[0024] #a«r5Bfc<?)»JBT«. To* 

FTItfftiifcjPT**. 
[0025] 

[ 0 0 2 6 ] m 1 ii*^ -y 5^ Al«t«*iLC«3 
2SrWT*, ^OCPU2te. ±^y6^JSB£7 
tCPU2(3H^fc*«cr--^x8fe:!S«Sit*. r 

B ZWi-tzWO t Otft & £ t ifibfrhX'h h 
0. ZZXW%thl&m±ft$**vi/*&£VT-f 

*v v is*(,zmmt&fMz®%%i><ox-h&. i<*n 



LTViiaytfA-^tli. 7F^-yx^eo J ?»0*-« 
l*«9>Sfl7KI/7yy7 v at*4. 7FU*li54 

btizftmztih. mw?<- : J7\ : uA4b\tmvi>v 

771MF '<v77 (TLB) 1 OfcttteSfl*. y 

4>j><^-i;- 7FU-X4ali;Uv^7y7TBHH 2 
fc«»3*i4. WW'** TIM F - ^7rl Oli, 
SS7 FWX4 b^S»«3fifc«^-y7 FUXl 4 
Srrt-y^T-yTlHlS&l 2tt*&^& <( ^-y^7-/ TEISS 

1 2«i7FVXy<Xl 6^f-^Ul8^LT 
^vyjL7^-bX0B2Ofc*«S*i6. 4fc. r- 
9rtz 1 8«i±>^ U 6*>6Or-*«BifcttifM*0 
fcAOfcOfc-f hZtffVZb. 3^ y^.x7?*X[I] 
B20Ji7F^A^24fc, f-^U2 6t, ftjffll 

*x 2stiitLx**v is-** * y 2 2 tzmmzti 

!>• *J»A^2 8ii^ + «/^jL^ty^^^ffif« 

SrCifrfS. ffi^SM (refill engine) 3 0«a' 
X (refill bus) 32ZftLX**vi'Jx7?tZia!& 

2 0fc««Sii4. »fr<*3 2tt£»flf«fc. r-? 
31 B <4fcfcMH*) fc, 7FU^tS:WB6at^y 
x*7?**[SI»fcOiat*a*4. «^S3 2g#: 

[0027] ffiftgg 3 0 147^*7 F VX 3 4 £8J!R 
^•y?7lM F 'A' 7 7rl 0*»4>»t*. 7/H87F 
3 4 tt±;* * y 6 rtcoaBOH^-x7 F UXt . 
94>4>i-¥- 7YVXti^ts. itz. «M 

3 0\ZmmiVv97V4 F -A' 7 77l 0*»k<OEB« 
«*4lf^Fy<X36**LT»t*, EBflOKXHK 

[0028] MX3f»3 0iiS^fi#»tl3 8 

ifX'JUv97v 2T»t8*l« # 
[0029] iiTaBflLTV^^^-y^jL^^y 22 

imm-?v72tiz>**vis*.x't>&. -t%ht>. *ti 
\m^7Yvx^mmmm^-th. mmmm 
\i**vi/jL<7)i^commfct&. *firii±^^y* 

L><Dl%Bt. -f-<0«B<0iXtyrt<07FlxXC09»i: 
^tTdEttSiiTV^ST-^aB^i^^yrt 

S*ifctf7FU^t:J:0, &ffli7VlsX+&ZkifiV 
fcfcitf, 80^0^$)^^^ 7 j/jl • ^q&y-c 
14. *ii4)^ff*--Sfc:1*^t6fc*t:4Mf7FUXIi 
3h # -yhfiT'AS. tzkllf. *-*visjL0)m2<Mtf<O 
ff7FUXt40 0 1Tft**»fe. h*-/F00ir»*)4 
7 F 1/ x £ £r?±^ t^K OffiSOr - ^ * 6 
^fc^T'#l>. fltfrfc, ±>cqEyTtt. -eoid=S:7 




[0030] ztx-mittz^i-^yv jl-^^taco 

VvC±**U#^Jg§£g;SU *<7)7F1^£7FU 
J F • A777 1 OlZ&teZtlh. t\$Z<F) 

CPU 2(,ZiV&btltZK<07}tUXC074 >4 
iSm att tC/ky^T7 7m 1 2 IZftteZilZ . 
* * 7 is* 7 F 2 0 (2* A-y ^ V 2 2 £ 
TYV^htzWZyAVA y^-v- 7Fl^X?:ffl^ 
&<> 54 W^-y • 7FWXli. ^.yxj^^lf 
2 2rt^ffTFl/X^L^^^ i JrtO±^^U<7)lffl 

^rtf. ?4y>f TVisMzxvnfeZtitzff 

7YUX{Z&Wh**vi<'2.*^)22<nP\® (f-9 

mB hr-^^S (*fctttW) 

^fty07Fl^T*£>&) tffrvtTvTimi 2l,zm 

miR}Vv97+M F • 

FUX#-aLfc&£>Jf, ^t7ya^t'J^ffl: 

£>U ^^•yxjL>^U2 2rt^7Fl/^§il^m^ 
Rf$iiTV^rKUXC0^-y^. SSIR^y?71f 
4 F - A' 7 7rl 0*^^$fi^^-^l-aL 
&V^*fl>^ ffl3tgS3 0^^3 8(3^Xfi^^ 
WR)Vv9T+r4 F -A' 7 7rl Ot^a'x 
34£ltTffi&£iX&^7Fl';*£fflVvC > 

n%**3 2*<ftLX**vi/*.79*X® 
S&2 0tc{£&$fu i^UrtWFi/X^c^y 

^ i ^^u2 2(co-H$iii) <> cputfzmmmx- 
zhXoiz^ T-?mBmi>T-?^x8m-oxc 
pw\mztih. ±.x-mmzftKt:m$7v7 • ? 

xa^yefcL efr^nifnrfttZtLtzT- 
- 7Fl/X+^fiT(4t^y h-fe^y YltZ-^th'fiTYX/ 

**ft^tim>mzwm&mzi*ixh. ^hbL. * 

vvis***Vlzi>ti>tMmtiX^Z>T-?m<r) 
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[003 1 ] *Y 7^ayXf AtZ-l^^^gcttS:^ 
fc & £ £ , n ^ X >f Hr <y F jig* -\- 7 is jl ^ * U ifi 
fflfkZhX^h. 4^x4*7 hilffi** 7^t»J 
<oW£02tc5?t. ^*^7^^lUi4o<9A'y 
;Bh B2, B3. B4K4MBS<14 # *tl!>W<> 

9\x. m2f,zi^<7)mz^\,\xm®mz7*ix^z>£o 

IZ. Sa?T7KU^«t0ffri:(3*ii(C7HU^-5 

o % £fMo4>**<y$/\ixyFyfc£tr. Ay^Bl 
7^jlXV F imA*2 6 aCffi^Sft, Ay? 
B2V**v>>jLX.>hVliJ<A26blZftj)2tl^ fcl 
T^y?B3, B4fcov^TfcH«T'*i. 

lOC0?f7KUX (*3tii^>f Wy^-y- 7H 

WTKUxSJiJfci;*:, 4o^t7y^.xy 

WfoVvVTVA K ■ A 7 7r 1 O^^X^ 
-^SfcitlSSiiT. ^'OxyhU^IELv^xyhyT 

**a*Nj&r6: :^^7y^wu7;«^ 

?yJ* ^7*-?!,zVi~>X. 
OjEL^ff^o-H-t*. ^<t9^^7^^UXA 

[0032] L^L, n^x>f-fe.yb31Sdf^.yS/jL 

y ?)Vm%~? -y /yXf AcoK^Tttfc & *\ v^€^ 

[0033] zzx-mmLx^hisAf-Ate. xvm 

[00 34] IZXi&WlX^hisZTMzmhmiR 
iVv9T^A K-A' 7 7r 1 OTti. ^TLBxyb'J 

INFOIi««S/-*x*fc*r. fMS^-^yxitX 
U rtc07 F to V ^T^«^ <0fil«S:» 6<lT v 

ffl^-yy^«KH»a8P I Sr5gt*tf. ^^S^ii- 
<IT1ftHBLTV^^iSco^fflT1i:4t^y h&X'hh. L 
^'ot, fpg>— y-V^I NFOcOb'-y FO=5r^L3 
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<Y 7 ^ jl^^E 'J 2 2 K S*l*«r(3^r- 

C k ffiT^^BMUz^X^m^t 

a<0 1 o^A'y; iflfiSf 6: km 4. tt^Wi 
T'ti. #t>MiAy^iot»r. EB«»0t*7 
h j icfcti* 1 Oiitt. -f-^-^fcitett&T-^ £E 
Sjfc»«r^ikfc«tM-4. t'>y h jlcfctf^o?) 
tfUL fO^-y^ft^T-^JrEMj^t^Ck 
iaMth. KB«»^2oJ3Li:<0h'7hS:0k't*C 

S<DEBlcH< d k tfTZ h . £8A* 1 OBBSSrc 

ka6«T*4v\ ztat. fzttif. mmmotzMz. 

4<Ik#T'£4« 

[0035] H3 fcSrfWTii. EBdfgtf . "J 
l4fcliB3£ffiffl"C£1\ B 2 4fcliB4 

[00 3 6] 2ofiLt^y^^-s;ttJ0aT*i 

<<0t' 7 hSrW-f 4t?)k-f 4k. EBtek*>x-f*>y 
ha«*'VyxjLkLTlg&$l'3, £*>*££Jikffito 

W LT t *40tCli . m 3 eoK^- S*t^^? B 2 k B 

fcB3iffiffl-r4ifc3^&^V\ 
[0037] EBffiftfitt** 7 ya;h;77rfclift 

ffl£ft4, LfctfoT. **7S/jl7?*X#**7V 

ivC ^ 4 KBrt fcXtft-f * «»t"C* 4 . 
[0038] H4ttffiOSB3 0<7)flg£-!SL<^ 
•ft>cOT*4. 04Wi«5teA'x3 2S:. f-MX3 
2ak. 7KUXAx3 2bfc. SSfcllWBfcfiii^X 
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